منابع مشابه
European Journal of Operational Research Parametric Uncapacitated Facility Location
We consider the parametric Uncapacitated Facility Location Problem (UFLP) where the demand of each customer is allowed to vary over a certain interval. Despite the value of parametric analysis, no such efforts are found for the UFLP, that mainly seems to be due to the fact that parametric analysis usually requires the computation of a number of UFLP's with heavy computational burden. In this pa...
متن کاملLecture 4: Uncapacitated Facility Location
A Simple logarithmic approximation This problem can be formulated as a set cover problem. Given an instance (D,F, f, d) of the facility location problem, it can be transformed into an instance of a set cover problem (X,S, cost) by • setting X = D, and • setting S = {(i, A) : i ∈ F,A ⊆ D}. (i, A) covers elements of the set A. The cost of the set (i, A) is fi + ∑ j∈A dij . We can then use the sta...
متن کاملUncapacitated Facility Location Problems: Contributions
The objective of the present paper is to review my personal contributions in the field of uncapacitated facility location problems. These contributions took place throughout my academic career, from the time I was a Ph.D. student at Imperial College to the present day. They cover approximately 30 years, from 1973 to 2003; they address: algorithms developed for the p-median problem and for a gen...
متن کاملUncapacitated Metric Facility Location Problem (umfl)
• Let L be a set of locations. • Let F ⊂ L be a set of potential facility locations. • Let C ⊂ L be a set of clients (cities). • Let c : L × L → R ∀i, j ∈ L be a distance function. Alternatively think of the function as describing the cost of assigning city j to facility i. • Let f : F → R ∀i ∈ F be a cost function describing the cost of opening a facility at i. • Let φ : C → F ∀j ∈ C be an ass...
متن کاملRobust Fault Tolerant Uncapacitated Facility Location
In the uncapacitated facility location problem, given a graph, a set of demands and opening costs, it is required to find a set of facilities R, so as to minimize the sum of the cost of opening the facilities in R and the cost of assigning all node demands to open facilities. This paper concerns the robust fault-tolerant version of the uncapacitated facility location problem (RFTFL). In this pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 1995
ISSN: 0377-2217
DOI: 10.1016/0377-2217(94)00070-s